по математике и информатике, алгоритм (/ˈælɡərɪðəm/ (об этом звуке послушайте) al-gə-ridh-əm) представляет собой недвусмысленное описание того, как решать класс задач. алгоритмы могут выполнять вычисления, обработку данных и автоматизированные логические задачи. алгоритм — это эффективный метод, который может быть выражен в рамках ограниченного пространства и времени[1] и на четко определенном формальном языке[2] для вычисления функции.[3] начиная с начального состояния и начального ввода (возможно, пустого),[4] инструкции описывают вычисление, которое при выполнении проходит через конечное[5] число четко определенных последовательных состояний, в конечном счете производящих выход [6] и завершающихся в конечном конечном состоянии. переход из одного состояния в другое не обязательно является детерминированным;, некоторые алгоритмы, известные как рандомизированные алгоритмы, включают случайный ввод данных.[7] концепция алгоритма существовала на протяжении веков;, однако, Частичная формализация того, что впоследствии станет современным алгоритмом, началась с попыток решить entscheidungsproblem ( проблему решения), поставленную Дэвидом Гильбертом в 1928 году. 21> или эффективный метод ;[9] эти формализации включали рекурсивные функции Гёделя-Хербранда-Клине 1930, 1934 и 1935 годов, лямбда-исчисление Алонзо Чёрча 1936 года, Эмиль Пост s формулировка 1 1936 г. и алантурирующие машины 1936–1937 и 1939 гг. Дать формальное определение алгоритмов, соответствующее интуитивному понятию, остается сложной задачей. слово алгоритм сочетание латинского слова algorismus, названного в честь аль-хорезми[11][12] и греческое слово arithmos, то есть αριθμός, означающее число . al-khwārizmī (перс.: خوارزمی‎, c. 780–850) был персидским математиком, астрономом, географом и ученым из дома мудрости в Багдаде, чье имя означает уроженец Хорезма, региона, который был частью Большого Ирана, а ныне находится в Узбекистане.[13][14]около 825 года он написал трактат на арабском языке, который был переведен на латынь в XII веке под названием algoritmi de numero indorum. это название означает алгоритми по числам индейцев, где алгоритми был переводчиком латинизации имени аль-хорезми.[15] аль-хорезми был самым читаемым математиком в Европе в позднем средневековье, в первую очередь благодаря другой его книге, алгебре. система счисления. в XV веке под влиянием греческого слова ἀριθμός число (ср. арифметика) латинское слово было изменено на алгоритмус, а соответствующий английский термин алгоритм стал впервые засвидетельствовано в 17 веке; современное значение было введено в 19 веке.[17